Wiener index of random trees
نویسنده
چکیده
منابع مشابه
The Wiener Index of Random Digital Trees
The Wiener index has been studied for simply generated random trees, non-plane unlabeled random trees and a huge subclass of random grid trees containing random binary search trees, random medianof-(2k+ 1) search trees, random m-ary search trees, random quadtrees, random simplex trees, etc. An important class of random grid trees for which the Wiener index was not studied so far are random digi...
متن کاملThe Wiener Index Of Random Trees
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the variances, and limit laws for this parameter. The limit distributions are characterized as the projections of bivariate measures that satisfy certain fixed-point equations. Covariances, asymptotic correlations, and bivariate ...
متن کاملLimit theorems for depths and distances in weighted random b-ary recursive trees
Limit theorems are established for some functionals of the distances between two nodes in weighted random b-ary recursive trees. We consider the depth of the nth node and of a random node, the distance between two random nodes, the internal path length and the Wiener index. As application these limit results imply by an imbedding argument corresponding limit theorems for further classes of rand...
متن کاملWiener Indices of Balanced Binary Trees
Molecules and molecular compounds are often modeled by molecular graphs. One of the most widely known topological descriptor [6, 9] is the Wiener index named after chemist Harold Wiener [13]. The Wiener index of a graph G(V, E) is defined as W (G) = ∑ u,v∈V d(u, v), where d(u, v) is the distance between vertices u and v (minimum number of edges between u and v). A majority of the chemical appli...
متن کاملOn the Wiener index of random trees
By a theorem of Janson, the Wiener index of a random tree from a simply generated family of trees converges in distribution to a limit law that can be described in terms of the Brownian excursion. The family of unlabelled trees (rooted or unrooted), which is perhaps the most natural one from a graph-theoretical point of view, since isomorphisms are taken into account, is not covered directly by...
متن کامل